1000000000
1 2 100
179783935 179783937 179783936 24405235 25782563 179783938 181037301 464200929 179783939 406978601 57637009 481706849 246165923 65295297 119091241 232603141 655989983 347207941 24870801 305959739 179430294 179430297 179430293 364608283 467460001 83169256 898162903 179430296 328716741 40416706 416332671 179430295 124924146 87586851 448313416 269661865 601712110 514098256 70215652 129118826 166731882 166731885 166731883 166731884 648167185 275119909 166731881 133715098 266349913 840913433 149098351 159605473 293995141 13321451 268020833 980490938 35222293 454277291 80137981 288284664 624108797 624108794 584888963 624108798 74310643 562138466 4785193 624108795 830441 522467853 242868565 624108796 7676314 123588121 47412781 46102966 544369588 770964607 195155445 860620308 347339763 347339764 686665839 347339761 17129113 547666537 347339765 664013000 183266113 347339762 121221361 21131517 21743997 281893821 4969945 475366169 16082019 99881101 42027005 45449160